Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation

A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapping is accepted when the triangle is sharp. To apply the two algorithms on polygons with holes, "Bridge" edges are created to transform a polygon with holes to a degenerate polygon which can be triangulated by the two algorithms. Applications show that the basic algorithm can avoid creating sliver triangles and obtain better triangulations than the traditional ear clipping algorithm, and the improved algorithm can in further reduce sliver triangles effectively. Both of the algorithms run in O(n2) time and O(n) space.Comment: Proceedings of the 2012 International Conference on Information Technology and Software Engineering Lecture Notes in Electrical Engineering Volume 212, 2013, pp 979-98

Reduced Distractibility in a Remote Culture

Background In visual processing, there are marked cultural differences in the tendency to adopt either a global or local processing style. A remote culture (the Himba) has recently been reported to have a greater local bias in visual processing than Westerners. Here we give the first evidence that a greater, and remarkable, attentional selectivity provides the basis for this local bias. Methodology/Principal Findings In Experiment 1, Eriksen-type flanker interference was measured in the Himba and in Western controls. In both groups, responses to the direction of a task-relevant target arrow were affected by the compatibility of task-irrelevant distractor arrows. However, the Himba showed a marked reduction in overall flanker interference compared to Westerners. The smaller interference effect in the Himba occurred despite their overall slower performance than Westerners, and was evident even at a low level of perceptual load of the displays. In Experiment 2, the attentional selectivity of the Himba was further demonstrated by showing that their attention was not even captured by a moving singleton distractor. Conclusions/Significance We argue that the reduced distractibility in the Himba is clearly consistent with their tendency to prioritize the analysis of local details in visual processing

On interference effects in concurrent perception and action

Recent studies have reported repulsion effects between the perception of visual motion and the concurrent production of hand movements. Two models, based on the notions of common coding and internal forward modeling, have been proposed to account for these phenomena. They predict that the size of the effects in perception and action should be monotonically related and vary with the amount of similarity between what is produced and perceived. These predictions were tested in four experiments in which participants were asked to make hand movements in certain directions while simultaneously encoding the direction of an independent stimulus motion. As expected, perceived directions were repelled by produced directions, and produced directions were repelled by perceived directions. However, contrary to the models, the size of the effects in perception and action did not covary, nor did they depend (as predicted) on the amount of perception–action similarity. We propose that such interactions are mediated by the activation of categorical representations

Sustained fluvial deposition recorded in Mars’ Noachian stratigraphic record

Orbital observation has revealed a rich record of fluvial landforms on Mars, with much of this record dating 3.6–3.0 Ga. Despite widespread geomorphic evidence, few analyses of Mars’ alluvial sedimentary-stratigraphic record exist, with detailed studies of alluvium largely limited to smaller sand-bodies amenable to study in-situ by rovers. These typically metre-scale outcrop dimensions have prevented interpretation of larger scale channel-morphology and long-term basin evolution, vital for understanding the past Martian climate. Here we give an interpretation of a large sedimentary succession at Izola mensa within the NW Hellas Basin rim. The succession comprises channel and barform packages which together demonstrate that river deposition was already well established >3.7 Ga. The deposits mirror terrestrial analogues subject to low-peak discharge variation, implying that river deposition at Izola was subject to sustained, potentially perennial, fluvial flow. Such conditions would require an environment capable of maintaining large volumes of water for extensive time-periods, necessitating a precipitation-driven hydrological cycle

The neural correlates of social attention: automatic orienting to social and nonsocial cues

Previous evidence suggests that directional social cues (e.g., eye gaze) cause automatic shifts in attention toward gaze direction. It has been proposed that automatic attentional orienting driven by social cues (social orienting) involves a different neural network from automatic orienting driven by nonsocial cues. However, previous neuroimaging studies on social orienting have only compared gaze cues to symbolic cues, which typically engage top-down mechanisms. Therefore, we directly compared the neural activity involved in social orienting to that involved in purely automatic nonsocial orienting. Twenty participants performed a spatial cueing task consisting of social (gaze) cues and automatic nonsocial (peripheral squares) cues presented at short and long stimulus (cue-to-target) onset asynchronies (SOA), while undergoing fMRI. Behaviorally, a facilitation effect was found for both cue types at the short SOA, while an inhibitory effect (inhibition of return: IOR) was found only for nonsocial cues at the long SOA. Imaging results demonstrated that social and nonsocial cues recruited a largely overlapping fronto-parietal network. In addition, social cueing evoked greater activity in occipito-temporal regions at both SOAs, while nonsocial cueing recruited greater subcortical activity, but only for the long SOA (when IOR was found). A control experiment, including central arrow cues, confirmed that the occipito-temporal activity was at least in part due to the social nature of the cue and not simply to the location of presentation (central vs. peripheral). These results suggest an evolutionary trajectory for automatic orienting, from predominantly subcortical mechanisms for nonsocial orienting to predominantly cortical mechanisms for social orienting

Gaze-grasp coordination in obstacle avoidance: differences between binocular and monocular viewing

Most adults can skillfully avoid potential obstacles when acting in everyday cluttered scenes. We examined how gaze and hand movements are normally coordinated for obstacle avoidance and whether these are altered when binocular depth information is unavailable. Visual fixations and hand movement kinematics were simultaneously recorded, while 13 right-handed subjects reached-to-precision grasp a cylindrical household object presented alone or with a potential obstacle (wine glass) located to its left (thumb's grasp side), right or just behind it (both closer to the finger's grasp side) using binocular or monocular vision. Gaze and hand movement strategies differed significantly by view and obstacle location. With binocular vision, initial fixations were near the target's centre of mass (COM) around the time of hand movement onset, but usually shifted to end just above the thumb's grasp site at initial object contact, this mainly being made by the thumb, consistent with selecting this digit for guiding the grasp. This strategy was associated with faster binocular hand movements and improved end-point grip precision across all trials than with monocular viewing, during which subjects usually continued to fixate the target closer to its COM despite a similar prevalence of thumb-first contacts. While subjects looked directly at the obstacle at each location on a minority of trials and their overall fixations on the target were somewhat biased towards the grasp side nearest to it, these gaze behaviours were particularly marked on monocular vision-obstacle behind trials which also commonly ended in finger-first contact. Subjects avoided colliding with the wine glass under both views when on the right (finger side) of the workspace by producing slower and straighter reaches, with this and the behind obstacle location also resulting in 'safer' (i.e. narrower) peak grip apertures and longer deceleration times than when the goal object was alone or the obstacle was on its thumb side. But monocular reach paths were more variable and deceleration times were selectively prolonged on finger-side and behind obstacle trials, with this latter condition further resulting in selectively increased grip closure times and corrections. Binocular vision thus provided added advantages for collision avoidance, known to require intact dorsal cortical stream processing mechanisms, particularly when the target of the grasp and potential obstacle to it were fairly closely separated in depth. Different accounts of the altered monocular gaze behaviour converged on the conclusion that additional perceptual and/or attentional resources are likely engaged compared to when continuous binocular depth information is available. Implications for people lacking binocular stereopsis are briefly considered

The Things You Do:Internal Models of Others' Expected Behaviour Guide Action Observation

Predictions allow humans to manage uncertainties within social interactions. Here, we investigate how explicit and implicit person models-how different people behave in different situations-shape these predictions. In a novel action identification task, participants judged whether actors interacted with or withdrew from objects. In two experiments, we manipulated, unbeknownst to participants, the two actors action likelihoods across situations, such that one actor typically interacted with one object and withdrew from the other, while the other actor showed the opposite behaviour. In Experiment 2, participants additionally received explicit information about the two individuals that either matched or mismatched their actual behaviours. The data revealed direct but dissociable effects of both kinds of person information on action identification. Implicit action likelihoods affected response times, speeding up the identification of typical relative to atypical actions, irrespective of the explicit knowledge about the individual's behaviour. Explicit person knowledge, in contrast, affected error rates, causing participants to respond according to expectations instead of observed behaviour, even when they were aware that the explicit information might not be valid. Together, the data show that internal models of others' behaviour are routinely re-activated during action observation. They provide first evidence of a person-specific social anticipation system, which predicts forthcoming actions from both explicit information and an individuals' prior behaviour in a situation. These data link action observation to recent models of predictive coding in the non-social domain where similar dissociations between implicit effects on stimulus identification and explicit behavioural wagers have been reported

Rpb1 Sumoylation in Response to UV Radiation or Transcriptional Impairment in Yeast

Covalent modifications of proteins by ubiquitin and the Small Ubiquitin-like MOdifier (SUMO) have been revealed to be involved in a plethora of cellular processes, including transcription, DNA repair and DNA damage responses. It has been well known that in response to DNA damage that blocks transcription elongation, Rpb1, the largest subunit of RNA polymerase II (Pol II), is ubiquitylated and subsequently degraded in mammalian and yeast cells. However, it is still an enigma regarding how Pol II responds to damaged DNA and conveys signal(s) for DNA damage-related cellular processes. We found that Rpb1 is also sumoylated in yeast cells upon UV radiation or impairment of transcription elongation, and this modification is independent of DNA damage checkpoint activation. Ubc9, an E2 SUMO conjugase, and Siz1, an E3 SUMO ligase, play important roles in Rpb1 sumoylation. K1487, which is located in the acidic linker region between the C-terminal domain and the globular domain of Rpb1, is the major sumoylation site. Rpb1 sumoylation is not affected by its ubiquitylation, and vice versa, indicating that the two processes do not crosstalk. Abolishment of Rpb1 sumoylation at K1487 does not affect transcription elongation or transcription coupled repair (TCR) of UV-induced DNA damage. However, deficiency in TCR enhances UV-induced Rpb1 sumoylation, presumably due to the persistence of transcription-blocking DNA lesions in the transcribed strand of a gene. Remarkably, abolishment of Rpb1 sumoylation at K1487 causes enhanced and prolonged UV-induced phosphorylation of Rad53, especially in TCR-deficient cells, suggesting that the sumoylation plays a role in restraining the DNA damage checkpoint response caused by transcription-blocking lesions. Our results demonstrate a novel covalent modification of Rpb1 in response to UV induced DNA damage or transcriptional impairment, and unravel an important link between the modification and the DNA damage checkpoint response

Visual attention and action: How cueing, direct mapping, and social interactions drive orienting

Despite considerable interest in both action perception and social attention over the last 2 decades, there has been surprisingly little investigation concerning how the manual actions of other humans orient visual attention. The present review draws together studies that have measured the orienting of attention, following observation of another’s goal-directed action. Our review proposes that, in line with the literature on eye gaze, action is a particularly strong orienting cue for the visual system. However, we additionally suggest that action may orient visual attention using mechanisms, which gaze direction does not (i.e., neural direct mapping and corepresentation). Finally, we review the implications of these gaze-independent mechanisms for the study of attention to action. We suggest that our understanding of attention to action may benefit from being studied in the context of joint action paradigms, where the role of higher level action goals and social factors can be investigated